/**
 * @Project : algorithm-learning
 * @Author : Ruoyu Wang
 * @User : Momenta
 * @DateTime : 2024/3/20 21:43
 */

//最近公共祖先简称LCA(Lowest Common Ancestor)。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。
//小红有一棵有根树，树的根节点为1号节点，小红定义f(i)是一对节点的LCA为i的节点对数，小红想知道f(1)到 f(n)的值。
//
//输入描述
//  第一行输入一个整数 n(1 ≤ n ≤ 10^5)表示树节点个数.
//  接下来n-1行，每行输入两个整数u,v(1 ≤ u,v ≤n)表示树上的边。
//输出描述
//  输出n个整数表示答案。
//
//示例 1
//输入
//3
//1 2
//2 3
//输出
//3 2 1
//说明
//  LCA为1的节点对:(1,1),(1,2),(1,3)
//  LCA为2的节点对:(2,2),(2,3)
//  LCA为3的节点对:(3,3)